#include <iostream>
#include <vector>
using namespace std;

class BubbleSort {
public:
  static void bubbleSort(vector<int> &v) {
    int temp = 0;
    for (int i = 0; i < v.size(); ++i) {
      for (int j = i + 1; j < v.size(); ++j) {
        if (v[i] > v[j]) {
          temp = v[i];
          v[i] = v[j];
          v[j] = temp;
        }
      }
    }
  }
};
int main() {
  vector<int> v{3, 1, 4, 9, 10};
  BubbleSort::bubbleSort(v);
  for (auto &x : v) {
    cout << x << endl;
  }
  return 0;
}